Arithmétique - Expert
Nombres premiers
Exercice 1 : Limite des fonctions de référence - Niveau 2
Décomposer \( 3780 \) en produit de facteurs premiers.
Par exemple pour \( 24 \) on répondra \( 2 \times 2 \times 2 \times 3\)
Par exemple pour \( 24 \) on répondra \( 2 \times 2 \times 2 \times 3\)
Décomposer \( 11025 \) en produit de facteurs premiers.
Par exemple pour \( 24 \) on répondra \( 2 \times 2 \times 2 \times 3\)
Par exemple pour \( 24 \) on répondra \( 2 \times 2 \times 2 \times 3\)
Donner le pgcd de \( 3780 \) et de \( 11025 \).
Exercice 2 : Ce nombre est-il premier ? Nombres entre 100 et 400
\( 231 \) est-il premier ?
Exercice 3 : Comprendre un programme python
On considère le programme Python suivant :
def fonction(a):
k = 2
while a % k != 0 and k <= sqrt(a):
k += 1
if k > sqrt(a):
return 0
else:
return 1
Que retourne
fonction(362)
?
Exercice 4 : Comprendre un programme python
On considère le programme Python suivant :
def mystere1(n):
L = []
for i in range(1, n + 1):
if n % i == 0:
L.append(i)
return L
def mystere2(n):
a = 1
if len(mystere1(n)) != 2:
a = 0
return a
Que renvoie
mystere1(901)
?
Que renvoie
mystere2(691)
?
Exercice 5 : Limite des fonctions de référence - Niveau 2
Décomposer \( 8820 \) en produit de facteurs premiers.
Par exemple pour \( 24 \) on répondra \( 2 \times 2 \times 2 \times 3\)
Par exemple pour \( 24 \) on répondra \( 2 \times 2 \times 2 \times 3\)
Décomposer \( 37730 \) en produit de facteurs premiers.
Par exemple pour \( 24 \) on répondra \( 2 \times 2 \times 2 \times 3\)
Par exemple pour \( 24 \) on répondra \( 2 \times 2 \times 2 \times 3\)
Donner le pgcd de \( 8820 \) et de \( 37730 \).